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Aufgabe der Erfindung ist es, ein Verfahren und eine Vorrichtung zum Steu- 
ern einer Aufzugsanlage der im Oberbegriff des Anspruchs 1 genannten Art 
derart auszubilden, dass damit eine Zonenkontrolle unter Trennung von den 
Zonen zugeordneten Benutzergruppen derart durchfuhrbar ist, dass Warte- 
5 zeiten fur einzelnen Benutzergruppen moglichst minirniert werden. 

Diese Aufgabe wird durch ein Verfahren mit den Schritten des hier beige- 
fugten Anspruchs 1 gelost. 

10 Vorteilhafte Ausgestaltungen der Erfindung sind Gegenstand der Unteran- 
spruche. 

Bei dem erfindungsgemaSen Steuerverfahren sollen die Zonen vorzugsweise 
einzelnen Benutzergruppen mit beschrankter Zugangsberechtigung zuge- 

15 ordnet werden. Im Gegensatz zu den zuvor beschriebenen Aufzugsanlagen 
und deren Steuerungen dient bei dem erfindungsgema&en Verfahren ein 
Zonenbetrieb zu Sicherheitszwecken, um Benutzergruppen strikt voneinan- 
der zu trennen. Wenn ein Aufzug mit einem einer Zone zugeordneten Fahr- 
auftrag beschaftigt ist, so durfen ihr weitere Fahrauftrage nur aus derselben 

20 Zone zugeteilt werden. Der Aufzugskabine kann nur dann eine andere Zone 
zugeteilt werden, wenn sie alle ihr zugeteilten Fahrauftrage erledigt hat und 
somit frei ist. Bevor ein Ruf nach einem neuen Fahrauftrag zugeteilt wird, 
wird erfindungsgemali aber zuerst die Anzahl der freien Aufzugskabinen mit 
der Anzahl noch nicht zugeteilter, das heiSt derzeit nicht bedienter Zonen 

25 verglichen. Damit wird festgestellt, ob fur alle Zonen noch genugend freie 
Aufzugskabinen vorhanden sind. Dies wird dann bei der Entscheidung, wohin 
der neue Ruf zugeteilt werden soil, berucksichtigt. 

In bevorzugter Ausfuhrung wird ein Ruf, der einer bereits durch die Aufzugs- 
30 anlage bedienten Zone zugeordnet ist, nur dann einer freien Aufzugskabine 
zugeteilt, wenn fur jede nicht bediente Zone ein freier Aufzug verbleibt. Da- 
durch werden die Aufzuge so auf den einzelnen Zonen zugeordneten Benut- 
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Verfahren und Vorrichtung zurn Steuern einer Aufzugsanlage 

mit Zonenkontrolle 



Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Steuerung einer 
Aufzugsanlage mit mehreren Aufzugskabinen in einem GebSude Oder der- 
gleichen, dessen Stockwerke in mehrere Zonen unterteilt sind, wobei den 
Aufzugskabinen Fahrauftrage zugeteilt werden. 

5 

Aus der EP 0 624 540 B1 ist eine Aufzugsanlage fur Zonenbetrieb bekannt 
geworden. Bei dieser Aufzugsanlage mit Sofortzuteilung von Zonenrufen wird 
der Personenverkehr zwischen mindestens einer Haupthaltestelle und Zonen 
in dem hohen Gebaude von einer aus drei Aufzugen bestehenden Aufzugs- 

10 anlage bewaltigt. Jeder gebaudefullende Aufzugsbenutzer passiert eine einer 
Zone zugeordnete Pforte, in der ein Sensor den Aufzugsbenutzer registriert. 
Durch die Wahl der entsprechenden Pforte teilt der Aufzugsbenutzer seine 
gewiinschte Zone ohne manuelle Betatigung einer Rufregistriereinrichtung 
der Aufzugssteuerung mit. Die Aufzugskabinen fahren in bestimmte, fest zu- 

15 geordnete Zonen. Die Zonenaufteilung dient dazu, ein hohes GebSude be- 
sonders schnell befallen zu konnen. Hierzu gibt es Expressaufzuge, die an 
von diesen Aufzugen nicht bedienten Stockwerken vorbeifahren. 

Aus demselben Grund ist auch bei der aus der US-A 5,511,634 bekannt ge- 
20 wordenen Aufzugsanlage eine Zonenaufteilung durchgefuhrt. Dabei wird von 
den jeweils freien Aufzugskabinen diejenige einem neuen Ruf in eine neue 
Zone zugeteilt, die diesen Ruf am schnellsten bedienen kann. 
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Anzahl noch nicht zugeteilter Nicht-Vorzugszonen verglichen, urn moglichst 
immer eine freie Nicht-Vorzugskabine pro nicht zugeteilter Nicht-Vorzugs- 
zone freihalten zu kdnnen. 

Auf diese Weise werden trotz einer heterogenen Aufzugsstruktur die einzel- 
nen Benutzergruppen gleichmSBig behandelt, und die Wartezeiten pro spezi- 
fischer Benutzergruppe werden minimiert. Dennoch kann man bei entspre- 
chend groBerer Anzahl von zuzuteilenden Aufzugskabinen auf ein erhohtes 
Passagieraufkommen in einer Benutzergruppe reagieren. 



Es ist also auch moglich, dass einer Zone mehrere Aufzugskabinen zuge- 
ordnet werden. So konnen auch alle Aufzugskabinen beschaftigt sein. Fallt 
dann aber eine Aufzugskabine aus irgendeinem Grunde aus, so konnte da- 
mit gerade eine der Benutzergruppe benachteiligt sein, wenn nun kein Auf- 
15 zug mehr fQr ihre zugeordnete Zone zur Verfugung steht 

Fur solche Falle ist in bevorzugter Ausfuhrung vorgesehen, dass dann, wenn 
es weniger freie Aufzugskabinen als nicht bediente Zonen gibt, jedoch eine 
Zone durch mehrere Aufzuge bedient werden, eine der Aufzugskabinen die- 
20 ser mehrere Zonen bedienende Aufzuge fur weitere Auftrage gesperrt wird. 
Diese Kabine wird dann nach Abarbeiten ihrer Auftrage frei und kann der 
nicht bedienten Zone zugeteilt werden. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand der beige- 
25 fugten Zeichnung naher erlautert. Darin zeigt: 

Fig. 1 eine Graphik zur Veranschaulichung einer Zonenkon- 

trolle bei Aufzugsanlagen; 
Fig. 2 eine schematische Darstellung einer Aufzugsanlage mit 

30 mehreren Aufztigen und heterogenem Aufzugslayout; 

Fig. 3 eine schematische Darstellung einer ersten Zone der 

Aufzugsanlage von Fig. 2; 
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zergruppen verteilt, dass jeder Gruppe immer wenigstens ein Aufzug zu 
! Verfugung steht. 



Eine besonders bevorzugte Ausfuhrungsform lost Probleme, die bei einer 
5 raumlichen Trennung von Benutzergruppen aufgrund deren Zutrittsberechti- 
gung bei einem unterschiedlichen Aufzugslayout entstehen. So kann es Auf- 
zugsanlagen geben, bei der einige Stockwerke nur von einer Untergruppe 
von Aufzugen bedienbar sind. Wenn nun diese nur eingeschrankt bedienba- 
ren Stockwerke bestimmten Benutzergruppen zugeordnet oder zuzuordnen 
10 sind, dann kann es bei diesen oder bei den anderen Benutzergruppen je 
nach Fahrziel zu zum Teil erheblich erhohten Wartezeiten kommen oder 
konnen die Personen anderer Benutzergruppen nicht mehr zugeteilt werden. 

Dies wird gemaS der bevorzugten Ausfiihrung dadurch gelost, dass bei ei- 
15 nem neuen Ruf festgestellt wird, ob er einer Zone zugeordnet ist, die wenig- 
stens ein nur eingeschrankt bedienbares Stockwerk umfasst. Solche Zonen 
werden hier als „Vorzugszonen" bezeichnet. Einer solchen Vorzugszpne zu- 
geordneten Rufe werden hier als „Vorzugsrufe" bezeichnet. Zur Entschei- 
dung, wie ein Ruf zugeteilt wird, wird vorzugsweise zunachst einmal festge- 
20 stellt, ob es sich um einen Vorzugsruf oder um keinen Vorzugsruf, das heiGt 
um einen Nicht-Vorzugsruf handelt. Die Zuteilung erfolgt dann abhangig von 
dieser Feststellung. 

In weiter bevorzugter Ausfuhrung werden solche Vorzugsrufe bevorzugt Auf- 
25 zugskabinen zugeordnet, die alle Stockwerke einer Vorzugszone bedienen 
konnen. Eine solche Aufzugskabine wird hier als „Vorzugskabine" bezeich- 
net. Bei der Zuteilung eines Rufes wird vorzugsweise zunachst festgestellt, 
ob es sich um einen Vorzugsruf handelt oder nicht, wobei bei der Zuteilung 
von Vorzugsrufen die Anzahl der freien Vorzugskabinen mit der Anzahl noch 
30 nicht zugeteilter Vorzugszonen verglichen wird, um moglichst immer eine 
Vorzugskabine pro nicht zugeteilter Vorzugszone freihalten zu konnen. Bei 
einem Nicht-Vorzugsruf wird die Anzahl der Nicht-Vorzugskabinen mit der 
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weitere Darstellungen von Rufzuteilungssituationen bei 
der Aufzugsanlage gemalS Fig. 2 zur Verdeutlichung der 
Funktion des Steuerungs-Algorithmus gemad Fig. 9; 
beispielhafte Darstellungen einer Rufzuteilung ohne freie 
Aufzugskabine zwecks Erlauterung einer problemati- 
schen Situation; 

Rufzuteilungen entsprechend den Fig. 18 und 19 zwecks 
Illustration einer Losung zu diesem Problem; 
Flussdiagramme fur einen Algorithmus zur LOsung des in 
den Fig. 18 und 19 dargestellten Problems; und 
Darstellungen von verschiedenen beispielhaften Rufsi- 
tuationen zur Erlauterung der Funktion des Algorithmus 
gemaS den Fig. 22 bis 24. 

Allgemeine Betrachtungen 

Einfuhrung in die Problematik der Zonenkontrolle 

Eine Zonenkontrolle in Gebauden Oder dergleichen (denkbar waren auch 
Schiffe) wird verwendet, um verschiedene Gruppen von Aufzugspassagieren 
20 voneinander zu trennen. Die Zonenkontrolle ist ein Sicherheitsmerkmal, das 
in Gebauden oder dergleichen benutzt wird, wo Passagiergruppen voneinan- 
der getrennt werden mussen. 

Wenn es zum Beispiel zwei Gruppen von Passagieren, namlich eine Gruppe 
25 1 und eine Gruppe 2 gibt, dann darf in einem zonenkontrollierten Gebaude 
ein zu der Gruppe 1 gehorender Passagier nicht zusammen mit einer zu der 
Gruppe 2 gehorenden Passagier fahren. 

In einem zonenkontrollierten Gebaude oder dergleichen ist jeder Zielruf einer 
30 Zone zugeordnet. Um Passagiergruppen zu trennen, darf ein beschaftigter 
Aufzug keinen Ruf akzeptieren, der einer Zone zugeordnet ist, die sich von 
der Zone unterscheidet, die der Aufzug gerade bedient. Es sei zum Beispiel 



Fig. 14 bis 17 



Fig. 18 und 19 
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Fig. 20 und 21 
Fig. 22 bis 24 
Fig. 25 bis 27 



15 1. 
1.1 
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Fig. 4 eine schematische Darstellung einer zweiten Zone der 

Aufzugsanlage von Fig. 2; 
Fig. 5 eine schematische Darstellung einer dritten Zone der 

Aufzugsanlage von Fig. 2; 
5 Fig. 6 ein Beispiel einer Rufzuteilung zu der Aufzugsanlage von 

Fig. 1; 

Fig. 7 ein Beispiel einer Rufzuteilung, wie sie durch herkommli- 

che Steuerungen ausgehend von der Situation von Fig. 6 
erzielt werden wiirde; 
10 Fig. 8A bis 8E Darstellungen verschiedener Rufzuteilungen und neuer 

Rufe, ausgehend von der in Fig. 6 verdeutlichten Situati- 
on; 

Fig. 9 ein Flussdiagramm fur einen Algorithmus bei der Steue- 

rung einer Aufzugsanlage, wie sie beispielsweise in den 
15 Fig. 2 bis 5 dargestellt ist; 

Fig. 10 einen Teil des Flussdiagramms von Fig. 9 mit Anmer- 

kungen; 

Fig. 11A bis 11C verschiedene Darstellungen von Rufzuteilungen und 

neuen Rufen bei der Aufzugsanlage von Fig. 2, wobei 

20 Fig. 11A eine beispielhafte Ausgangssituation, Fig.11B 

einen neuen Ruf bei der in Fig. 11A gezeigten Situation 
und Fig. 11C eine Rufzuteilung aufzeigt, welche durch 
eine herkommliche Steuerung erhalten werden wiirde; 
Fig. 12 einen Teil des Flussdiagramms von Fig. 9 mit Anmer- 

25 kungen zur Verdeutlichung, wie der in Fig. 9 gezeigte 

Steuerungs-Algorithmus die Rufzuteilung durchfuhren 
wUrde; 

Fig- 13 eine Darstellung der Endsituation der Rufzuteilung, wie 

sie durch den in Fig. 9 gezeigten Algorithmus ausgehend 
30 von der Situation gemaB Fig. 1 1 A erhalten wird; 
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1 .2 Wechsel von Zonen 

In einem zonenkontrollierten Gebaude kann jeder Aufzug entweder aktuell 
Rufe bedienen, oder er hat keine AuftrSge. Wenn der Aufzug keine Fahrauf- 
5 trage hat, wird er Jrei". In freiem Zustand kann ein Aufzug einen Ruf aus ir- 
gendeiner Zone annehmen. 

Wenn ein Aufzug Rufe innerhalb einer Zone bedient, kann der Aufzug die 
Zone nicht wechseln, bis er frei wird. 

10 

Ein Beispiel mit zwei Zonen ist in Fig. 1 angegeben. 
Dabei bedeutet: 



15 


R-»Z1 


ein zu der Zone 1 zugeordneten Ruf; 




Z1 


Zone 1 ; 




Knj 


der Aufzug hat keine AuftrSge; 




fr 


der Aufzug ist frei; 




R->Z2 


ein Ruf ist der Zone 2 zugeordnet; 


20 


Z2 


Zone 2. 



Die Fig. 1 verdeutlicht den obigen Sachverhalt. 
2. Vorzugskabine-Algorithmen 

25 

Um Zuordnungsprobleme bei Gebauden mit heterogenen Aufzugslayouten 
oder heterogenen Aufzugsstrukturen zu I6sen, werden hier sogenannte Vor- 
zugskabinen-Algorithmen (englisch: favorite car algorithms) eingesetzt. 



30 Zur Verdeutlichung der Probleme und der hier vorgestellten Losung werden' 
im folgenden eine beispielhafte Aufzugsstruktur und einige dieser zugeord- 



angenommen, dass ein Aufzug A einen Ruf fur eine Zone 1 bedient. Es sei 
weiter angenommen, dass in diesem Moment ein zu der Gruppe 2 gehoriger 
Passagier einen Ruf eingibt. Aufgrund der Zonentrennung darf der Passagier 
aus der Gruppe 2 nur in seiner Zone 2 reisen, wahrend der Passagier aus 
der Zone 1 nur in seiner Zone 1 reisen darf. Deswegen kann dieser neue Ruf 
des zu der Gruppe 2 gehorigen Passagiers nicht dem Aufzug A zugeordnet 
werden. 



Bei der hier vorliegenden Aufzugsanlage sowie bei dem hier zugrundelie- 
genden Steuerungsverfahren fur eine solche Aufzugsanlage soli es ermog- 
licht werden, ein glinstiges Steuerungsverfahren unter Einsatz einer solchen 
Zonenkontrolle durchzufuhren. Die einzelnen jeweils einer Zone zugeordne- 
ten Bedienergruppen sollen wirksam voneinander getrennt werden, so dass 
keine Person aus einer ersten Bedienergruppe mit einem eine zweite Zone 
bedienenden Aufzug mitfahren kann. 

Die einzelnen Bedienergruppen konnen durch bekannte Personen- 
IdentifizierungsmaSnahmen den einzelnen Zonen zugeordnet werden. Hierzu 
kann die Aufzugsanlage verschiedene Personenidentifikationseinrichtungen 
aufweisen. Beispiele sind SchlQsselschalter, Codetaster, elektronische 
Schlussel, Chipkarten, Fingersensoren usw. Praktisch jede auf dem Sektor 
der SchlieBtechnik wie beispielsweise bei Turen, Toren oder Kraftfahrzeugen 
bekannte Technik ist verwendbar. Beispielsweise kann eine zu einer be- 
stimmten Bedienergruppe gehorige Person einen Ruf fQr einen Fahrauftrag 
mit einem Zielstockwerk in ihrer Zone nur unter Verwendung eines persOnli- 
chen mechanischen Oder elektronischen Schlussels oder unter Eingabe ihres 
persdnlichen Codes eingeben. Bei dem entsprechenden Steuerungsverfah- 
ren wird also vorzugsweise bei der Rufeingabe eine Personenidentifikation 
durchgefuhrt, urn den Ruf einer bestimmten Zone zuzuordnen. 
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2.2.1 Zonel: Besucher 

Bei der ersten Benutzergruppe soli es sich in dem hier vorliegenden Beispiel 
um Besucher handeln. Die Besucher sollen in dem hier dargestellten Beispiel 
5 Zutritt zu dem Haupteingang und einem Besucherstockwerk haben. Das Be- 
sucherstockwerk kann beispielsweise ein Stockwerk mit offentlich zugangli- 
cher Gastronomie sein oder die Besucherraume der Bank beinhalten. Die 
Zone 1 ist mit dem Bezugszeichen Z1 in Fig. 3 dargestellt. Dort gibt es einen 
grauen Balken am Haupteingang ME und einen grauen Balken in dem Besu- 
1 0 cherstockwerk. 

Die beiden weiteren Benutzergruppen fur das Beispielgebaude sind Bewoh- 
ner und Bankangestellte. 

15 Die Besucher haben mit den Bewohnern die folgenden Stockwerke gemein- 
sam: Haupteingang ME und Besucherstockwerk. Mit den Bankangestellten 
haben die Besucher nur das Stockwerk „Haupteingang" gemeinsam. 

Wie aus Fig. 3 ersichtlich, konnen in dem hier dargestellten Beispiel alle Auf- 
20 zuge A bis F die Stockwerke der Besucher und damit die Zone Z1 bedienen. 

2.2.2 Zone 2: Bewohner 

Bewohner eines Gebaudes sollen naturgemaR Zugang zu denjenigen 
25 Stockwerken, auf denen sich Wohnungen befinden, haben. Ublicherweise 
gibt es auch im Untergeschoss eines Gebaudes Bereiche, die einem Bewoh- 
ner zuganglich sein sollen, wie Kellerraume oder eine Bewohnertiefgarage. 

In Fig. 4 ist eine beispielhafte Zone 2 - benannt mit Bezugszeichen Z2 - fur 
30 Bewohner angedeutet. Die Stockwerke fur Bewohner sind in dem darge- 
stellten Beispiel der Haupteingang, alle Stockwerke ab dem Besucherstock- 
werk und dariiber und einige Stockwerke unterhalb des Haupteinganges. 
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neten Zonen beschrieben, wie sie tatsachlich bei bestimmten Gebauden vor- 
kommen k6nnen. Alle daraufhin vorgestellten Beispiele basieren auf den 
vorgestellten Zonen und Strukturen. Nach einer EinfQhrung wird der gemafc 
dem Ausfiihrungsbeispiel vorgeschlagene Algorithmus zusammen mit eini- 
gen Beispielen erlautert. 

2.1 Aufzugsstruktur 

In Fig. 2 ist ein Beispiel einer heterogenen Aufzugsstruktur (Aufzugslayout) 
wiedergegeben. Die dort schematisch dargestellte Aufzugsanlage weist 
sechs Aufzuge mit Aufzugskabinen A, B, C, D, E, F auf. Mit einer gestrichel- 
ten Linie ist der Haupteingang ME angedeutet. Die Aufzuge mit den Kabinen 
A, B, C, D fuhren von dem Haupteingang ME nur nach oben. In dem hier 
vorgestellten Beispiel bedienen die Aufzuge mit den Kabinen E, F auch un- 
terhalb des Haupteinganges ME liegende Kellergeschosse. Nur die Aufzugs- 
kabinen E und F bedienen also alle Stockwerke des Gebaudes. Die folgen- 
den Beispiele beziehen sich auf diese beispielhafte Aufzugsstruktur, wie sie 
in Fig. 2 vorgestellt wird. 

2.2 Zonen 

Bei dem hier dargestellten Gebaude soil es sich urn ein Gebaude handeln, 
bei der eine Zonenkontrolle als Sicherheitsmerkmal erwiinscht ist. Es sei 
hierzu angenommen, dass es sich bei dem Gebaude urn ein Bankgebaude 
handelt, das zusatzlich offentliche Bereiche - beispielsweise ein Stockwerk, 
in dem Gastronomie betrieben wird - und Wohnbereiche aufweist. In den Fig. 
3 bis 5 sind die sich hieraus ergebenden Zonen, die jeweils einzelnen Benut- 
zergruppen der Aufzugsanlage zugeordnet sind, jeweils mit einem grauen 
Balken angedeutet. 
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2.3.3 Vorzugsruf 

Ein einem Fahrauftrag zugeordneter Ruf ist ein Vorzugsruf, wenn er einer 
Vorzugszone zugeordnet ist. Dies kann man beispielsweise durch bekannte 
5 PersonenidentifikationsmaRnahmen, wie oben erlautert, feststellen. Wenn 
sich ein Passagier durch einen entsprechenden Schlussel oder Code als 
Bewohner identifiziert, so kann er einen Fahrauftrag in ein Zielstockwerk in- 
nerhalb der Zone Z2 eingeben. Der entsprechende Ruf wird dann der Zone 
Z2 zugeordnet. Bei dem hier dargestellten Beispiel bedarf es fGr die Besu- 
10 cher nicht unbedingt einer Personenidentifikation. Die Bankangestellten be- 
diirfen fur die Eingabe eines zu der Zone Z3 zugeordneten Rufes wiederum 
eines Schlussels oder dergleichen. 

2.3.4 Anzahl nicht zugeordneter Vorzugszonen 

15 

Die Anzahl derjenigen Vorzugszonen, die zur Zeit oder aktuell nicht zu ir- 
gendeinem Aufzug bzw. einer Aufzugskabine zugeordnet sind, wird als An- 
zahl nicht zugeordneter Vorzugskabinen bezeichnet. Ein Beispiel hierfur ist in 
Fig. 6 wiedergegeben. 

20 

Dabei sind die Aufzugskabinen A, B, C und F frei (dieser Zustand wird in den 
Zeichnungen durch das Bezugszeichen fr angegeben). Die Aufzuge D und E 
sind mit FahrauftrSgen beschaftigt. Der Aufzug D bedient einen Fahrauftrag 
eines Besuchers, ist also der Zone Z1 zugeordnet. Der Aufzug E bedient ei- 
25 nen Fahrauftrag eines Bewohners und ist somit der Zone Z2 zugeordnet. 

In diesem Beispiel ist die Anzahl nicht zugeordneter Vorzugszonen eins. Die 
Zone Z3 ist eine Vorzugszone, aber sie ist nicht zu irgendeiner Aufzugskabi- 
ne zugeordnet. 
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Die Bewohner haben mit den Besuchern die Stockwerke ..Haupteingang" ME 
und das Besucherstockwerk gemeinsam. Mit den Bankangestellten haben 
die Bewohner nur das Stockwerk ..Haupteingang" ME gemeinsam. 

2.2.3 Zone 3: Bankangesteflte 

In dem hier in Fig. 5 dargestellten Beispiel sind die Stockwerke fur die 
Bankangestellten alle Stockwerke von dem Haupteingang ME bis hin zu dem 
Besucherstockwerk (wobei das Besucherstockwerk nicht mit enthalten ist) 
und einige Stockwerke unterhalb des Haupteinganges ME. Die sich daraus 
ergebende Zone 3 ist in Fig. 5 mit Z3 gekennzeichnet. Die Bankangestellten 
haben demgemass mit den Besuchern und den Bewohnern nur das Stock- 
werk ..Haupteingang" ME gemeinsam. 

2.3. Definitionen 

Zum besseren Verstandnis der Vorzugskabinen-Algorithmen werden einige 
Ausdrucke erklart: 

2.3.1 Vorzugszone 

Eine Zone ist eine „Vorzugszone", wenn sie Stockwerke enthalt, die nicht fur 
jede Aufzugskabine erreichbar sind. In den obigen Beispielen sind die Zonen 
..Bewohner" Z2 und ..Bankangestellte" Z3 Vorzugszonen. 

2.3.2 Vorzugskabine (Vorzugsaufzug) 

Eine Aufzugskabine ist eine ..Vorzugskabine". wenn sie alle Stockwerke we- 
nigstens einer Vorzugszone bedienen kann. In den obigen Beispielen sind 
die Aufzugskabinen E und F Vorzugskabinen. 
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Dieser Ausdruck ist zweckma&ig, wenn eine Entscheidung getroffen werden 
muss, ob ein neuer Ruf in einer freien Aufzugskabine plaziert werden soil 
oder nicht. 

5 2.4 Warum ein Algorithmus? 

Wenn ein Ruf durch einen Benutzer eingegeben wird, wird der Ruf sofort ei- 
ner Zone zugeordnet. GemaR bekannter Zuordnungsalgorithmen — siehe 
hierzu beispielsweise die EP 0 301 178 B1 - wahlt die Aufzugssteuerung 

10 dann die beste Aufzugskabine aus f die diesen Ruf bedienen kann. Dies kann 
beispielsweise abhangig von einer Kostenminimierung oder von Algorithmen 
zur schnellstmoglichen Befullung und/oder zur VerkOrzung von Wartezeiten 
durchgefuhrt werden. Fur die Auswahl der besten Aufzugskabine gibt es im 
Moment nur wenige Einschrankungen: Die Aufzugskabine muss sowohl das 

15 - Startstockwerk als auch das Zielstockwerk bedienen konnen. der Zonenzu- 
stand der Aufzugskabine muss „frei" fr sein oder die zur Zeit der Aufzugska- 
bine zugeordnete Zone muss mit der dem Ruf zugeordneten Zone uberein- 
stimmen. 

20 Was dabei passieren kann, ist in den Fig. 8A bis 8C dargestellt. 

In Fig. 8A ist ein beispielhafter Ausgangszustand wiedergegeben. Dieser Zu- 
stand entspricht dem Zustand von Fig. 6, das hei&t die Aufzugskabine D ist 
der Zone Z1 und die Aufzugskabine E ist der Zone Z2 zugeordnet, wahrend 
25 die ubrigen Aufzugskabinen frei fr sind. Bei diesem Zustand gebe es einen 
neuen Ruf nRZ2 in Zone Z2 t wie er in Fig. 8B dargestellt ist. Bei diesem 
neuen Ruf nRZ2 soil es sich hier urn die Anforderung eines Fahrauftrages 
zwischen einem Wohnstockwerk und einem fur die Bewohner zuganglichen 
Kellergeschoss handeln. 

30 

Beispielsweise wahlt die Aufzugssteuerung die Aufzugskabine F als beste 
Aufzugskabine. 
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2.3.5 Anzahl nicht zug ordneter Nicht-Vorzugszon n 

Als Nicht-Vorzugszonen werden hier alle Zonen bezeichnet, die keine Vor- 
zugszonen sind. Die Anzahl von Nicht-Vorzugszonen, die aktuell oder zur 
Zeit keinem Aufzug zugeordnet sind, wird als Anzahl nicht zugeordneter 
Nicht-Vorzugszonen bezeichnet. In dem Beispiel von Fig. 4 ist die Anzahl 
nicht zugeordneter Nicht-Vorzugszonen null. Die einzige Nicht-Vorzugszone 
in unserem Beispiel ist die Zone Z1. Die Zone Z1 ist einer Aufzugskabine 
zugeordnet, namlich der Aufzugskabine D. 

2.3.6 Geniigend Vorzugskabinen verfugbar 

Die Bedingung ..geniigend Vorzugskabinen verfugbar" soli dann erfullt sein, 
wenn die Anzahl freier Vorzugskabinen groSer oder gleich der Anzahl von 
„ . nicht zugeordneten Vorzugszonen ist 

Diese Bedingung oder dieser Ausdruck ist zweckmaGig, wenn eine Entschei- 
dung getroffen werden muss, ob ein Ruf einer freien Aufzugskabine zuge- 
ordnet werden soil oder nicht. 

In dem Beispiel von Fig. 7 sind die Aufzugskabinen A bis C frei. Die Aufzugs- 
kabine D ist der Zone Z1 zugeordnet und die Aufzugskabinen E und F sind 
der Zone Z2 zugeordnet. In diesem Beispiel sind nicht genUgend Vorzugska- 
binen verfugbar! Beide Vorzugskabinen E und F sind beschaftigt. Fur die 
Vorzugszone Z3 ist keine Vorzugskabine mehr Qbrig. 

2.3.7 Geniigend Nicht-Vorzugskabinen verfugbar 



Die Bedingung ..geniigend Nicht-Vorzugskabinen verfugbar" ist dann erfullt. 
wenn die Anzahl freier Nicht-Vorzugskabinen groBer oder gleich der Anzahl 
von nicht zugeordneten Nicht-Vorzugszonen ist. 
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2.5 Der „Zuordnung zu iner freien Kabine"-Algorithmus 

Der „Zuordnung zu einer freien Kabine"-Algorithmus ist in Fig. 9 in Form ei- 
nes Flussdiagramms wiedergegeben. Das Flussdiagramm ist unter Beriick- 
sichtigung der folgenden Legende selbsterklarend: 

R = f Ruf ist ein Vorzugsruf. Hier wird untersucht, ob es sich bei dem 

Ruf um einen Vorzugsruf handelt oder nicht. 

gfK GenQgend Vorzugskabinen verftigbar? Diese Bedingung wird 

anhand der obigen Definition untersucht. Dabei erfolgt die Ab- 
frage (auch) derart, dass untersucht wird, ob nach einer Zutei- 
lung des neuen Rufes zu einer freien Vorzugskabine dann noch 
genOgend Vorzugskabinen verfugbar sind. 

tbfK Nimm die beste Vorzugskabine. Die Auswahl aus der Anzahl 

von freien Vorzugskabinen erfolgt nach den auch bei ublichen 
Steuerungsalgorithmen eingesetzten Kriterien. 7; 

afKsZ Andere Vorzugskabinen verkehren in derselben Zone. Hier wird 
untersucht, ob es bereits eine Vorzugskabine gibt, die derselben 
Zone zugeordnet ist, zu der der neue Ruf gehort. 

gn FK Genugend Nicht-Vorzugskabinen verfugbar? Bei der Abfrage 

wird vorzugsweise auch untersucht, ob nach der Zuteilung des 
neuen Rufes zu einer freien Nicht-Vorzugskabine dann noch ge- 
nugend Nicht-Vorzugskabinen verfugbar sind. 

R nfK Ruf kann zu einer Nicht-Vorzugskabine verschoben werden. 



anfKsZ 



Andere Nicht-Vorzugskabinen verkehren in derselben Zone. 



15 



Die sich dann ergebende Zuteilungssituation ist in Fig. 8C wiedergegeben. 
Der Zustand entspricht demjenigen von Fig. 7, wobei der neu zugeteilte Ruf 
grau unterlegt ist. 

Ohne besonderen Algorithmus kann nun die folgenden Situation entstehen: 

Es sei angenommen, dass nun ein neuer Ruf nRZ3 durch einen Bankange- 
stellten angegeben wird, der zwischen dem Haupteingang und dem nur fur 
Bankangestellte zuganglichen Kellergeschoss verkehren m6chte. Dieser 
neue Ruf geh6rt zu der Zone Z3 und beinhaltet eines der Kellergeschosse. 

Wie Fig. 8E zeigt, gibt es hierfur keine verfugbare Aufzugskabine. Die freien 
Aufzugskabinen A bis C konnen das Kellergeschoss nicht bedienen und die 
beiden Vorzugskabinen E, F, die das Kellergeschoss bedienen kSnnten, sind 
einer anderen Zone Z2 zugeordnet und durfen daher nicht der Zone Z3 zu- 
geordnet werden. 

Der Bankangestellte muss solange warten, bis eine der beiden Aufzugskabi- 
nen E und F wieder frei wird. Da hier auch immer wieder neue Zielrufe aus 
der Zone Z2 eingegeben werden konnten, kann dies u. U. sehr lange dauern. 

Zur Losung eines solches Problems wird ein ..Zuteilung zu einer freien Kabi- 
ne"-Algorithmus vorgeschlagen. Dieser analysiert die Situation und ver- 
schiebt die Aufzugszuteilung des zu der Zone Z2 gehdrigen Rufes auf die 
Aufzugskabine E und nicht zu der Aufzugskabine F. 

Nachdem der Algorithmus durchgefiihrt worden ist, kann der Ruf definitiv 
zugeordnet werden und dem Benutzer wird eine Information gegeben, die 
ihm die zugeordnete Kabine fur seinen Ruf anzeigt. 
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Es gibt noch drei freie Nicht-Vorzugskabinen. Die Bedingung „genugend 
Nicht-Vorzugskabinen verfugbar" gnfk ist also erfulit. Jedoch kann der neue 
Ruf nRZ2 von Fig. 8B zu keiner Nicht-Vorzugskabine zugeteilt werden, da 
keine der Nicht-Vorzugskabinen A bis D das in dem neuen Ruf nRZ2 ent- 
5 haltene Kellergeschoss bedienen kann, dies fuhrt zu der bei 106 wiederge- 
gebenen Entscheidung. 

Also fuhrt der Algorithmus zu der Anweisung tbfKsZ, das heifct die beste 
Nicht-Vorzugskabine, die in dieser Zone verkehrt, muss genommen werden, 
10 wie bei dem Bezugszeichen 108 angegeben. Dies ist die richtige Entschei- 
dung, denn nun wird der neue Ruf nRZ2 der Aufzugskabine E zugewiesen, 
fur die Vorzugszone Z3 wird somit eine Vorzugskabine F freigehalten. Der 
neue Ruf nRZ3 von Fig. 8D kann ohne ungebiihrliche Wartezeiten zugeteilt 
werden. 

- 15 

2.5.2 Ein weiteres Beispiel 

Fig. 11A stellt eine weitere Situation dar, die passieren kann. Bei der Fig. 
11A sind die Aufziige mit den Aufzugskabinen A, B, D und E auRer Betrieb, 

20 was durch das Bezugszeichen oos (out of service) wiedergegeben wird. Die 
Aufzugskabine C ist der Zone Z2 zugeordnet und die Aufzugskabine F ist frei 
fr. Es sei nun, wie in Fig.11B dargestellt, angenommen, dass ein neuer Ruf 
NRZ2 in der Zone Z2 eingegeben wird, der einen Fahrauftrag zwischen dem 
Haupteingang ME und einem oberen Bewohnerstockwerk anfordert. Ein sol- 

25 cher beispielhafter Auftrag kann auch von einer Nicht-Vorzugskabine A bis D 
erledigt werden. Herkommliche Aufzugssteuerungen wurden einem solchen 
neuen Ruf NRZ2 beispielsweise der Aufzugskabine F zuordnen, da sie diese 
als beste Aufzugskabine erkennen. 

30 Ohne Algorithmus hatte man also die in Fig. 11C dargestellte Situation, wo- 
nach die Aufzugskabinen C und F beide der Zone Z2 zugeordnet sind und 
die ubrigen Aufzugskabinen auSer Betrieb oos sind. 
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tbfKsZ Nimm die beste Vorzugskabine, die in dieser Zone verkehrt. 
tbnfK Nimm die beste Nicht-Vorzugskabine. 

R -» nfKsZ Ruf kann zu einer Nicht-Vorzugskabine verschoben werden, die 
in dieser Zone verkehrt. 



tbnfKsZ Nimm die beste Nicht-Vorzugskabine, die in dieser Zone ver- 
kehrt. 

nc keine Veranderung. 



2.5.1 Was wurde der Algorithm us in dem Beispiel von 
Fig. 8A bis 8E tun? 

Hierzu wird auf den in Fig. 10 dargestellten Entscheidungszweig aus dem 
Algorithmus von Fig. 9 Bezug genommen. Bei 100 ist die Bedingung „der Ruf 
ist ein Vorzugsruf als „true" befunden worden: Der in Fig. 8B dargestellte Ruf 
gehort zur Vorzugszone Z2 und ist damit ein Vorzugsruf. 

Wenn der Ruf - wie in unserem Beispiel durch die vorgeschalteten ublichen 
Steuerungsalgorithmen geschehen - auf die Aufzugskabine F plaziert werden 
wurde, waren nicht mehr genUgend Aufzugskabinen fur einen Ruf in der Vor- 
zugszone Z3 verfugbar. Die Bedingung „genUgend Vorzugskabinen verfug- 
bar" gfK ist also nicht erfullt, wie bei dem Bezugszeichen 102 wiedergegeben 
ist. 

Andererseits verkehrt die Vorzugskabine E bereits in der Zone Z2. Die Be- 
dingung „andere Vorzugskabinen verkehren in derselben Zone" afKsZ ist 
also erfullt, wie bei dem Bezugszeichen 104 erkennbar ist. 
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Damit fuhrt der Algorithmus bei 120 zu der Anweisung ZbnfKsZ die beste 
Nicht-Vorzugskabine, die in derselben Zone verkehrt, zu nehmen. Dies ist in 
dern Beispiel von Fig. 1 1 A die Kabine C! 

5 

Die entsprechende aufgrund des Algorithmus vorgenommene Zuteilung ist in 
Fig. 13 wiedergegeben. Der Algorithmus verschiebt die Rufzuteilung des 
Rufes NRZ2 von der durch vorgeschaltete Aufzugsalgorithmen ausgewahlten 
Aufzugskabine F zu der Aufzugskabine C. Der Algorithmus hat die Aufzugs- 
10 kabine F fur weitere Rufe, die zu der Zone Z3 gehoren freigehalten. In jedem 
Fall kann damit ein zu der Zone Z3 gehoriger Ruf bedient werden. 

Bemerkung: Wenn jedoch ein neuer Ruf nicht zur Zone Z2 oder Aufzugska- 
bine C bewegt werden kann, wurde der Algorithmus zu der Entscheidung 
15 „keine Veranderung" nc fuhren. Der Ruf wurde uberhaupt nicht verschoben. 
So wurde gemafc den ubrigen bekannten Algorithmen die Aufzugskabine F 
dem Ruf zugeteilt. 



2.5.3 Beispiel 1 

20 

Es wird auf die Fig. 14 Bezug genommen. Wie daraus ersichtlich, gibt es 
wieder das Aufzugslayout gemaiX den zuvor stehenden Beispielen (Fig. 2 bis 
5) mit sechs Aufzugen A bis F. Es gebe zwei Vorzugskabinen der Aufzugs- 
gruppe, die mit E und F bezeichnet werden. Es gebe folgende definierten 
25 Zonen: 

Zone Z1 Nicht-Vorzugszone 

Zone Z2 Vorzugszone fur die Kabinen E, F 

Zone Z3 Vorzugszone fur die Kabinen E, F. 

30 Die Kabine E sei der Zone Z2 zugeordnet. Die Kabine F sei frei. Fur einen 
neuen, der Zone Z1 zugeteilten Ruf, wurde ein Kostenkalkulations- 
Algorithmus beispielsweise Kabine F fur diesen Ruf auswahlen. Wenn die 
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Dann gibt es das Problem, dass ein eventueller neuer zu der Zone Z3 zuge- 
ordneter Ruf (siehe zum Beispiel der Ruf nRZ3 aus Fig. 8D) insbesondere 
dann nicht zugeordnet werden kann, wenn dieser Ruf nur durch eine Vor- 
zugskabine bedient werden kann. 



In Fig. 12 ist wiedergegeben, was der in Fig. 9 dargestellte Algorithmus in 
diesem Fall tun wurde. 

Wie bei 110 angegeben, hat der Algorithmus entschieden, dass der Ruf der 
Zone Z2 zugeordnet ist und damit ein Vorzugsruf ist. Der Entscheidung 112 
liegt zugrunde, dass nur eine Vorzugskabine ubrig ist, es aber zwei Vorzugs- 
zonen gibt. Wurde man den Ruf der Aufzugskabine F zuordnen, waren also 
nicht mehr genugend Vorzugskabinen verfugbar. Dies fiihrt zu der Entschei- 
dung 112. 

Bei 114 ist anzumerken, dass in der in Fig. 11A dargestellten Situation keine 
Kabine fur die Nicht-Vorzugszone Z1 Obrig ist, da nur eine einzelne Nicht- 
Vorzugskabine C in der Zone Z2 verkehrt und alle anderen Nicht- 
Vorzugskabinen nicht verfugbar sind. Dies fiihrt zu der Entscheidung, dass 
nicht genugend Nicht-Vorzugskabinen verfugbar sind. 

Die Nicht-Vorzugskabine C verkehrt in Zone Z2. Es gibt also noch andere 
Nicht-Vorzugskabinen, die in derselben Zone verkehren, wie dies bei 116 
angedeutet ist. 

Da der neue Ruf NRZ2 nur die Stockwerke Haupteingang ME und daruber 
liegende Stockwerke betrifft, kann der Ruf einer Nicht-Vorzugskabine, die in 
derselben Zone verkehrt, zugewiesen werden. Die in derselben Zone verkeh- 
rende Nicht-Vorzugskabine C kann alle Stockwerke von dem Eingang in 
Aufwartsrichtung bedienen. Die entsprechende Entscheidung ist bei 118 
wi dergegeben. 
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2.5.5 Beispie! 3 

Das Beispiel 3 ist in der Fig. 16 verdeutlicht. Es gebe hier wiederum sechs 
Aufzuge, aber drei Nicht-Vorzugskabinen A bis C und drei Vorzugskabinen D 
5 bis F. Als definierte Zonen seien angenommen: 

Zone Z1 Nicht-Vorzugszone 

Zone Z2 Nicht-Vorzugszone 

Zone Z3 Vorzugszone fur die Kabinen D bis F 

10 Zone Z4 Vorzugszone fur die Kabinen D bis F. 

Bei dern Beispiel gemafc Fig. 16 sind die Kabinen A und B der Zone Z1 und 
die Kabinen D und E der Zone Z3 zugeordnet. Die Kabine C und F seien frei. 
Es gehe nun ein neuer, der Zone Z3 zugeordneter Ruf ein. Ein reiner Ko- 
15 stenkalkulationsalgorithmus wurde dieseri neuen Ruf beispielsweise der Auf- 
zugskabine C zuordnen. 

Wenn aber die Aufzugskabine der Zone Z3 zugeordnet werden wurde, ware 
keine Aufzugskabine ubrig fur die Zone Z2. 

20 

Die Entscheidung des Algorithmus kann man - wie auch bei den obigen Bei- 
spielen 1 und 2 - leicht aus dem Flussdiagramm von Fig. 9 erhalten. Wie 
daraus ersichtlich, vermeidet der Algorithmus das soeben genannte Problem. 
Der Algorithmus entscheidet, dass die beste Vorzugskabine, die bereits in 
25 Zone Z3 verkehrt, fur diesen neuen der Zone Z3 zugeordneten Ruf genom- 
men werden muss. Der Algorithmus darf nicht die Kabine F nehmen, weil 
dann keine Kabine mehr fur Zone Z4 ubrig bliebe. 



2.5.6 Beispi 1 4 

30 

FQr das Beispiel 4 wird auf die Fig. 17 Bezug genommen. Hier sei ein Auf- 
zugslayout wie in Fig. 16 angenommen. Demgemass gibt es drei Vorzugska- 
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Kabine F zu der Zone Z1 zugeteilt werden wurde, wurde aber keine Kabine 
far die Zone Z3 ubrig bleiben. 

Der Algorithmus von Fig. 9 verhindert dieses Problem. Wie leicht aus dem 
Flussdiagramm von Fig. 9 ableitbar, entscheidet der Algorithmus in diesem 
Beispiel, dass die beste Nicht-Vorzugskabine, die bereits in dieser Zone Z1 
verkehrt, fur diesen neuen Ruf fur Zone Z1 zu nehmen ist. 

2.5.4 Beispiel 2 



Es wird hier auf die Fig. 15 Bezug genommen. Wie daraus ersichtlich, gibt es 
wieder das Aufzugslayout gemSS den zuvor stehenden Beispielen (Fig. 2 bis 
5) mit sechs Aufzugen A bis F. Es gebe zwei Vorzugskabinen der Aufzugs- 
gruppe, die mit E und F bezeichnet werden. Es gebe folgende definierten 
Zonen: — 

Zone Z1 Nicht-Vorzugszone 

Zone Z2 Vorzugszone fur die Kabinen E, F 

Zone Z3 Vorzugszone fur die Kabinen E, F. 

Bei diesem Beispiel sei angenommen, dass die Kabine A der Zone Z1 zu- 
geteilt sei und die Kabine E der Zone Z2. Die ubrigen Kabinen seien frei fr. 

Wenn nun die Kabine F der Zone Z1 zugeteilt werden wurde, wurde keine 
Vorzugskabine fur die Zone Z3 Ubrig bleiben. Urn dieses Problem zu vermei- 
den, entscheidet der Algorithmus - wie leicht aus dem Flussdiagramm von 
Fig. 9 ableitbar dass die beste Nicht-Vorzugskabine fur diesen neuen Ruf 
genommen werden muss. 
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Es sei nun weiter angenommen, dass wie in Fig. 19 dargestellt, die in Zone 
Z1 verkehrende Aufzugskabine unverfugbar wird. Dies ist durch das Bezugs- 
zeichen oos fur „auRer Betrieb" angedeutet. Mit anderen Worten geht die 
Zone Z1 „verloren". Von nun an konnen alle Personen, die einen der Zone Z1 
5 zugeordneten Ruf eingeben, nicht mehr bedient werden. 

In diesem Moment beginnt ein Algorithmus zu arbeiten, der als „FehIende 
Kabine fur Zone" bezeichnet wird: 

10 Die Arbeitsweise ist in Fig. 20 und 21 dargestellt. Wie aus Fig. 20 ersichtlich 
ist, bestimmt dieser Algorithmus unter alien verkehrenden (das hei&t nicht- 
freien) Kabinen eine bestimmte Kabine, die keine Rufe mehr empfangen 
wird. Diese Kabine - in dem Beispiel Kabine D - wird gegen neue Rufe ge- 
sperrt Eine Kabine in einem solchen Zustand wird hier als „Springerkabine u 

15 SK bezeichnet. 

Wie in Fig. 21 dargestellt, wird eine Springerkabine, sobald sie alle beste- 
henden Rufe verarbeitet hat, frei und kann dann Rufe fQr die Zone, die verlo- 
rengegangen ist, bearbeiten. In der in Fig. 21 rechts dargestellten Endsituati- 
20 on kann die Kabine D nun fQr die Zone Z1 verwendet werden. Der „Fehlende 
Kabine fur Zone"-Algorithmus hort in dieser Situation wieder auf zu arbeiten. 

Wenn mehr als eine Zone auf die oben beschriebene Weise „verloren" geht, 
wahlt dieser Algorithmus fur jede verlorene Zone eine Springerkabine aus, 
25 die dann nach Abarbeiten ihrer Auftrage aus der zugeteilten Zone in den frei- 
en Zustand springt. 

Durch den „Fehlende Kabine fQr Zone"-Algorithmus werden zwei Listen ge- 
wartet: Dies ist zum einen eine Liste fur alle gegen neue Auftrage gesperrten 
30 Vorzugskabinen (Vorzugsspringerkabinen) und zum anderen eine Liste fur 
alle gegen neue AuftrSge gesperrte Nicht-Vorzugskabinen (Nicht-Vorzugs- 
springerkabinen). 
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binen in einer Aufzugsgruppe, die mit D, E und F bezeichnet werden. Zwei 
von ihnen seien der Zone Z2 zugeordnet. Insgesamt seien hier folgende Zo- 
nen definiert: 

Zone Z1 Nicht-Vorzugszone 

Zone Z2 . Vorzugszone fur die Kabinen D bis F 

Zone Z3 Vorzugszone fur die Kabinen D bis F 

Die Aufzugskabinen C und F seien frei. Fur einen neuen, der Zone Z2 zuge- 
ordneten Ruf wiirde ein Kostenkalkulations-Algorithmus beispielsweise Kabi- 
ne F for diesen Ruf auswahlen. 

Wenn aber die Kabine F der Zone 2 zugeordnet werden wurde, bliebe keine 
Vorzugskabine fur Zone Z3 ubrig. 



Aus dem Flussdiagramm von Fig. 9 ist leicht entnehmbar, was der hier vor- 
gestellte Algorithmus in diesem Falle tut. Er versucht, diesen Ruf auf die Ka- 
bine C zu legen, wenn dies moglich ist, urn eine Vorzugskabine fur Zone Z3 
freizuhalten. Wenn dies nicht moglich ist, muss die beste Vorzugskabine, die 
bereits in der Zone Z2 verkehrt, den Ruf nehmen. 

2.6 Der „Fehlende Kabine fur Zone"-Algorithmus 

Es sei nun eine Situation wie in Fig. 18 verdeutlicht angenommen. Hier ist 
wiederum eine beispielhafte Aufzugsstruktur wie aus Fig. 2 ersichtlich ange- 
nommen. Die Unterteilung der einzelnen Stockwerke des damit versehenen 
Gebaudes erfolgt wie oben zu den Fig. 3 bis 5 erlautert. Bei der dargesteilten 
Situation bedienen die Kabinen A, B, D, F die Zone Z3. Die Kabine C ist der 
Zone Z1 zugeordnet, und die Kabine E ist der Zone Z2 zugeordnet. Nur eine 
einzelne Kabine verkehrt in der Zone Z1. Alle anderen Kabinen verkehren in 
anderen Zonen. Keine Kabine ist frei. 



26 



rLSnfK Reset der Liste von Nicht-Vorzugssprungkabinen (die Liste 
derjenigen Nicht-Vorzugskabinen, die fur neue Rufzuteilungen 
gesperrt ist, wird auf Null gesetzt); 



5 K = fr 



Kabine ist frei; 



K = nf Kabine ist Nicht-Vorzugskabine; 



#mnfz > 
10 #SnfK 



die Anzahl fehlender Nicht-Vorzugszonen ist grd&er als die An- 
zahl von Nicht-Vorzugsspringerkabinen; 



KsZ > 1 mehr als eine Kabine verkehrt in dieser Zone; 

15 K -» LSnfK fuge Kabine zu der Liste von Nicht-Vorzugsspringerkabinen 
hinzu; 



na 



keine Aktion; 



20 



mfZ 
rLSfK 
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K = f 



fehlende Vorzugszonen; 

Reset der Liste von Vorzugsspringerkabinen (die Liste derjeni- 
gen Vorzugskabinen, die fur eine neue Rufzuteilung gesperrt 
sind, wird auf Null gesetzt); 

Kabine ist Vorzugskabine; 



#mfZ> 
#SfK 

30 



die Anzahl der fehlenden Vorzugszonen ist groRer als die An- 
zahl von Vorzugsspringerkabinen; und 
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Ein Beispiel eines „Fehlende Kabine fur Zone"- Algorithmus ist in den Fig. 22, 
23 und 24 dargestellt, wobei die Fig. 22 den Hauptteil des Algorithmus, Fig. 
23 den Vorgang des Wartens der Liste von Nicht-Vorzugsspringerkabinen 
und Fig. 24 den Vorgang des Wartens der Liste von Vorzugsspringerkabinen 
darstellt. 

Die in den Fig. 22 bis 24 wiedergegebenen Flussdiagramme sind unter Be- 
rucksichtigung der unten stehenden Legende selbstredend. 

Der darin dargestellte „Fehlende Kabine fur Zone"-Algorithmus wird jedes 
Mai aufgerufen, bevor ein Ruf endgultig einer Kabine zugeordnet wird. 

Legende fur die Flussdiagramme der Fig. 22 bis 23: 

LSnfK Warten der Liste von Nicht-Vorzugsspringerkabinen; 



K e LSnfK Kabine ist in der Liste der Nicht-Vorzugsspringerkabinen; 



LSfK 



Warten der Liste von Vorzugsspringerkabinen; 



K e LSfK 



Kabine ist in der Liste von Vorzugsspringerkabinen; 



nc 



keine Veranderung; 



tbuKsZ 



nimm die beste Nicht-Springerkabine, die in dieser Zone ver- 
kehrt (mit anderen Worten sperrt der Algorithmus die Springer- 
kabinen gegen eine neue Rufzuteilung); 



mnfZ 



fehlende Nicht-Vorzugszonen; 
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Spater wird, wie in Fig. 27 dargestellt, die Kabine D frei fr. Die Kabine D ist 
nun frei fur eine Zuordnung zu der Zone 1. 

Es ist anzumerken, dass die Kabine D nun durch den zuvor erlauterten „Zu- 
ordnung zu freier Kabine"-Algorithmus tatsachlich freigehalten wird. 
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K ->• LSfK fuge Kabine zu der Liste von Vorzugsspringerkabinen hinzu; 
2.6.1 Beispiel 

Es sei auf die Fig. 25 Bezug genommen, die eine beispielhafte Ausgangssi- 
tuation zeigt. Dabei seien wiederum die Aufzugsstruktur und die Zonenauf- 
teilung so, wie in Fig. 2 bis 5 erlautert, angenommen. Es gibt demgemass 
folgende definierte Zonen: 

Zone Z1 Nichtvorzugszone 

Zone Z2 Vorzugszone fur die Kabinen E, F 

Zone Z3 Vorzugszone fur die Kabinen E, F. 

Die Zuteilung der einzelnen Aufzugskabinen A bis F zu diesen Zonen ist aus 
Fig. 25 ersichtlich. 

Nun wird die Kabine C plotzlich unverfiigbar, was in Fig. 26 und 27 durch 
„UA U (unavailable) angedeutet ist. Bei der in Fig. 26 daraus sich ergebenden 
Situation konnen zukunftige und wartende Passagiere, die der Zone Z1 zu- 
geordnet sind, nicht mehr befGrdert werden.. 

Nun wird ein neuer Ruf eingegeben. Der Ruf sei der Zone Z3 zugeordnet. 
Ein Kostenkalkulationsalgorithmus wurde beispielsweise entscheiden, dass 
die Aufzugskabine D die beste fur diesen Ruf ist. 

Aus den Flussdiagrammen 22 bis 24 ist leicht ersichtlich, was der ..Fehlende 
Kabine fur Zone"-Algorithmus in diesem Falle tut. Dieser Algorithmus ordnet 
den Ruf nicht zu der Kabine D zu, sondern wahlt die Kabine D als Springer- 
kabine aus. Der Ruf wird nun zu der besten derjenigen anderen Kabinen zu- 
geordnet, die bereits in Zone Z3 verkehren. 
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a) wenigstens eines der Stockwerke nicht durch alle Aufzugskabi- 
nen der Aufzugsanlage bedienbar ist, und 

b) die Zonen wenigstens eine Vorzugszone (Z1, 72) umfassen, 
die dadurch definiert ist, dass zu ihr wenigstens ein nicht durch 
alle Aufzugskabinen (A-F) bedienbares Stockwerk gehort, 

die Zuteilung eines neuen Rufes abhangig davon erfolgt, ob er einer 
Vorzugszone zugeordnet ist oder nicht. 

Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass im Fall, 
dass die Bedingungen a) und b) und zusatzlich 

c) die Aufzugsanlage wenigstens eine Vorzugskabine (E, F) hat, 
die dadurch definiert ist, dass sie alle Stockwerke wenigstens 
einer Vorzugszone (Z2, Z3) bedienen kann, erfullt ist, 

bei einem Ruf, der einer Vorzugszone zugeordnet ist die Anzahl der 
freien Vorzugskabinen (E, F) mit der Anzahl noch nicht zugeteilter 
oder noch nicht durch die Aufzugsanlage bedienter Vorzugszonen 
verglichen wird und die Zuteilung des Rufes abhangig vom Vergleichs- 
ergebnis erfolgt und/oder 

dass bei einem Ruf, der nicht einer Vorzugszone zugeordnet ist, die 
Anzahl der freien Nicht-Vorzugskabinen (A-D) mit der Anzahl noch 
nicht zugeteilter oder noch nicht durch die Aufzugsanlage bedienter 
Nicht-Vorzugszonen (Z1) verglichen wird und die Zuteilung des Rufes 
abhangig von dem Vergleichsergebnis erfolgt. 

Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein neu- 
er einer Vorzugszone zugeordneter Ruf (nRZ2, NRZ2) nur dann einer 
freien Vorzugskabine (E, F) zugeteilt wird, wenn die Anzahl der freien 
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Patentanspruche 

Verfahren zur Steuerung einer Aufzugsanlage mit mehreren Aufzugs- 
kabinen (A-F) in einem Gebaude, dessen Stockwerke in mehrere Zo- 
nen (Z1, Z2, Z3) unterteilt sind, wobei den Aufzugskabinen Fahrauf- 
trage einer Zone zugeteilt werden, 
dadurch gekennzeichnet, 

dass solange eine Aufzugskabine einen Fahrauftrag fur eine Zone 
ausfuhrt, dieser Aufzugskabine kein Fahrauftrag fur eine andere Zone 
zugeteilt wird, 

dass infolge eines Rufes (nRZ2, NRZ2) fur einen Fahrauftrag die An- 
zahl der freien Aufzugskabinen (fr) mit der Anzahl noch nicht zuge- 
teilter oder noch nicht bedienter Zonen verglichen wird, und 
dass der den Ruf ausfiihrende Fahrauftrag abhangig vom Vergleich- 
sergebnis einer Aufzugskabine zugeteilt wird. 

Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass ein neu- 
er Ruf (nRZ2, NRZ2), der einer Zone (Z2) zugeordnet ist, die bereits 
durch wenigstens eine der Aufzugskabinen (A-F) bedient wird, nur 
dann einer freien Aufzugskabine (fr) zugeteilt wird, wenn die Anzahl 
der freien Aufzugskabinen (fr) groBer oder gleich der Anzahl der dann 
nicht durch die Aufzugsanlage bedienten Zonen (Z3) ist. 

Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass im Fade, 
dass die Anzahl der freien Aufzugskabinen (fr) kleiner der Anzahl der 
nicht durch die Aufzugsanlage bedienten Zonen (Z3) ist, der neue Ruf 
einer Aufzugskabine zugeteilt wird, die bereits in derselben Zone ver- 
kehrt. 

Verfahren nach einem der voranstehenden Anspriiche, dadurch g - 
k nnz ichnet, dass in dem Fall, dass 
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Zusammenfassung 



Die Erfindung betrifft ein Verfahren zur Steuerung einer Aufzugsanlage mit 
mehreren Aufzugskabinen (A-F) in einem Gebaude oder dergleichen, des- 
sen Stockwerke in mehrere Zonen (Z1, Z2, Z3) unterteilt sind, wobei den 
5 Aufzugskabinen Fahrauftrage zugeteilt werden. Um bei einer Aufzugsanlage 
eine wirksame Zonenkontrolle ohne Benachteiligung von dadurch zu tren- 
nenden Benutzergruppen durchzufuhren, wird erfindungsgemaS vorgeschla- 
gen, dass einer Aufzugskabine, die gerade einem Fahrauftrag aus einer oder 
in eine der Zonen (Z1, Z2, Z3) zugeteilt ist, keine Fahrauftrage aus einer oder 
10 in eine andere der Zonen (Z1, Z2, Z3) zugeteilt werden, und dass bei einem 
Ruf (nRZ2, NRZ2) nach einem neuen Fahrauftrag die Anzahl der freien Auf- 
zugskabinen (fr) mit der Anzahl noch nicht zugeteilter oder noch nicht be- 
dienter Zonen (Z3) verglichen wird und die Zuteilung des neuen Rufes 
(nRZ2, NRZ2) abhSngig vom Vergleichsergebnis erfolgt. 
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(Fig. 9) 



THIS PAGE BLANK (uspto) 



31 



Vorzugskabinen grofSer oder gleich der Anzahl der dann nicht durch 
die Aufzugsanlage bedienten Vorzugszonen (Z2, Z3) ist und/oder 
dass ein neuer nicht einer Vorzugszone zugeordneter Ruf nur dann 
einer freien Nicht-Vorzugskabine (A-D) zugeteilt wird, wenn die An- 
zahl der freien Nicht-Vorzugskabinen groBer oder gleich der Anzahl 
der zur Zeit nicht durch die Aufzugsanlage bedienten Nicht- 
Vorzugszonen (Z1) ist. 

Verfahren nach einem der voranstehenden Anspruche, dadurch ge- 
kennzeichnet, dass in dem Fall, dass die Anzahl der freien Aufzugs- 
kabinen (fr) kleiner ist als die zur Zeit nicht durch die Aufzugsanlage 
bedienten Zonen und eine Zone (Z3) durch zwei oder mehr Aufzugs- 
kabineh bedient wird, eine (D) dieser dieselbe Zone (Z3) bedienenden 
Aufzugskabinen gegen weitere Zuteilungen so lange gesperrt wird, bis 
sie frei ist und damit einer Zuteilung zu einer der nicht bedienten Zo- 
nen zuganglich ist. 
> 

Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass bei einer 
Aufzugsanlage, bei der die Gesamtanzahl der Zonen (Z1, Z2, Z3) klei- 
ner oder gleich der Anzahl der Aufzugskabinen (A-F) ist, pro nicht be- 
diente Zone eine der Aufzugskabinen, die jeweils dieselbe Zone wie 
eine andere Aufzugskabine bedienen, gegen Neuzuteilungen gesperrt 
wird. 

Verfahren nach einem der voranstehenden Anspruche, dadurch ge- 
kennzeichnet, dass die Unterteilung der Stockwerke in mehrere Zo- 
nen (Z1, Z2, Z3) abhangig von der Zutrittsberechtigung von Passagie- 
ren zu den Stockwerken ist oder durchgefuhrt wird. 

Steuerungsvorrichtung fur eine Aufzugsanlage mit einem Steuerungs- 
verfahren gemaB einem der Ansprtiche 1 bis 9. 
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